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ABSTRACT. Bailey and Crandall Q recently formulated "Hypothesis A" , a general principle 
to explain the (conjectured) normality of the binary expansion of constants like tt and other 
related numbers, or more generally the base b expansion of such constants for an integer b > 2. 
This paper shows that a basic mechanism underlying their principle, which is a relation between 
single orbits of two discrete dynamical systems, holds for a very general class of representations 
of numbers. This general class includes numbers for which the conclusion of "Hypothesis A" 
is not true. The paper also relates the particular class of arithmetical constants treated by 
Bailey and Crandall to special values of G-functions, and points out an analogy of "Hypothesis 
A" with Furstenberg's conjecture on invariant measures. 
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1. Introduction 

Much is known about the irrationality and transcendence of classical arithmetical constants 
such as tt, e, and ((n) for n>2. There are general methods which in many cases establish irra- 
tionality or transcendence of such numbers. In contrast, almost nothing is known concerning 
the question of whether arithmetical constants are normal numbers to a fixed base, say 6 = 2. 
It is unknown whether any algebraic number is normal to any integer base b > 2. Even very 
weak assertions in the direction of normality are unresolved. For example, it is not known 
whether y/2 has arbitrarily long blocks of zeros appearing in its binary expansion, i.e. whether 
liminf n ^ 00 {{2 m ^2}} =0. 

Recently Bailey and Crandall 0] formulated "Hypothesis A", which provides a hypothet- 
ical general principle to explain the (conjectured) normality to base 2 of certain arithmetical 
constants such as tt and log 2. 

Hypothesis A. Given a positive integer b > 2 and a rational function R(x) = S 
Q(x), such that deg(p(x)) < deg(q(x)), and q(x) has no nonnegative integer roots, define 
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y n+ i = by n + — - (mod 1), (1.1) 
q(n) 

then the sequence {y n : n > 1} either has finitely many limit points or is uniformly distributed 



(mod 1). 



This hypothesis concerns the behavior of a particular orbit of the discrete dynamical system 
(|1 . 1|) , Assuming "Hypothesis A," Bailey and Crandall deduced that the number either is 
rational or else is a normal number to base b; these correspond to the two possible behaviors 



of the sequence {y n : n > 1} allowed by "Hypothesis A", see Theorem 4.1 below. Proving 
"Hypothesis A" appears intractable, but it seems useful in collecting a number of disparate 
phenomona together under a single principle. A formulation in terms of dynamical systems is 
natural, because the property of normality is itself expressable in terms of dynamics of an orbit 
of another dynamical system, the 6-transformation, see §2. The basic mechanism rendering 
"Hypothesis A" useful is a relation between particular orbits of these two different dynamical 
systems. 

This paper provides some complements to the results of Bailey and Crandall. It shows that 
the relation between particular orbits of two discrete dynamical systems underlying "Hypoth- 
esis A" is valid very generally, in that it applies to expansions of real numbers of the form, 
9 = Y^n=i e n,b~ n , with e n arbitrary real numbers with e n — > as n — ► oo, see Theorem |3.1| . 
Every real number has such an expansion, and "Hypothesis A" is not true in such generality. 
Thus in order to be valid "Hypothesis A" must be restricted to apply only to expansions of 
some special form. Bailey and Crandall do this, formulating "Hypothesis A" only for a count- 
able class of arithmetical constants which in the sequel we call BBP-numbers. It does not seem 
clear what should be the "optimal" class of arithmetical constants for which "Hypothesis A" 
might be valid. The remainder of the paper discusses various mathematical topics relevant to 
this issue. We relate BBP numbers to the theory of G-functions and characterize the subclass 
of -B-BP-numbers which are "special values" of G-functions. We also compare "Hypothesis A" 
to a conjecture of Furstenberg in ergodic theory, and this suggests some further questions to 
pursue. 

We now summarize the contents of the paper in more detail. In §2 and §3 we give the 
dynamical connection underlying "Hypothesis A." In §2 we review radix expansions to an 
integer base b > 2 treated as a discrete dynamical system acting on the interval [0,1]. The 
radix expansion of a real number is described by an orbit of a dynamical system, the b- 



transformation Tf,(x) = bx (mod 1), studied by Renyi |54j and Parry [31]. For a given number 
6 its 6-expansion can be computed from the iterates of this system 

x n+ i = bx n (mod 1), 

with initial condition xq = 6 (mod 1). The b- expansion of a real number 6 £ [0, 1] is 

oo 
3=1 

in which the j'-th digit dj := Lfr£j-iJ • In §3 we suppose the given real number 8 is expressed as 

oo 

= 5> n r n , (i.2) 

n=l 

in which e n is any sequence of real numbers with e n — > as n — > oo. To this one can associate 
a perturbed b-expansion associated to the perturbed b-transformation 

y n+1 = by n + e n (mod 1), (1.3) 
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starting with an initial condition yo £ [0, 1). The recurrence (1.3) is an infinite sequence of 
maps which change at each iteration. Associated to this recurrence is the perturbed b-expansion 



y + 6 = J2¥~' j , 

3=0 

in which the j-th digit dj := [byj+£j+i\ . Choosing the initial condition yo = gives a perturbed 
6-expansion of 9. The mechanism underlying the approach of Bailey and Crandall is that the 
the 6-expansion of 9 and the perturbed 6-expansion of 9 are strongly correlated in the following 
sense: The orbit {y n : n > 0} of the perturbed 6-transformation with initial condition yo = 
asymptotically approaches the orbit {x n : n > 0} associated to the 6-transformation with 
initial condition xq = \9\ . (Theorem |3.1[) In particular, the orbits {x n : n > 0} and the orbit 
{Un '■ n > 0} have the same set of limit points, and one is uniformly distributed (mod 1) if 
and only if the other is. This implies that the perturbed 6-expansion of 9, although different 
from the 6-expansion of 9, must have similar statistics, in various senses. This connection is 
quite general, since every real number 9 has representations of the form (|l.2| ). 

In §4 we consider the particular class of arithmetical constants treated in Bailey and Cran- 
dall P], consisting of the countable set of 9 given by an expansion (|1.2[) with 6 > 2 an integer 



and e n = ^4 where p(x),q(x) £ Z(x), with q(n) ^ for all n > 0. We call such numbers 



q(n) 

BBP-numbers, and call the associated formula 



p(n) b __ 



„=i 

a BBP- expansion to base b of 9. These numbers are named after Bailey, Borwein and Plouffe ||, 
who demonstrated the usefulness of such representations (when deg(p(x)) < deg(q(x))) in com- 
puting base 6 radix expansions of such numbers. We consider PPP-numbers having the addi- 
tional restriction deg(p(x)) < deg(q(x)), for this condition is necessary and sufficient for e n — > 
as n — ► oo, so that the results of §3 apply. The number-theoretic character of BPP-numbeis 
is that they are special values (at rational points) of functions satisfying a homogeneous linear 
differential equation with integer polynomial coefficients. We derive the result of Bailey and 
Crandall that "Hypothesis A" implies that such 9 either are rational or are normal numbers 



to base 6 (Theorem 4.1.) This result makes it of interest to find criteria to determine when 
-Bi? P-numbers are irrational, which we consider next. 

In §5 we relate BB P-numbers to the theory of G-functions, and characterize the subclass of 
PPP-numbers which are "special values" of G-functions. The subject of G-functions has been 



extensively developed in recent years, see j|, [0], jT4|, and the special values of such functions 
can often be proved to be irrational, see 0, |]l3| , ||19|| . We observe that PPP-numbers satisfy 
all but one of the properties required to be a special value of a G-function defined over the 
base field Q. We then show that a PPP-expansion to base 6 corresponds to a special value of 
a G-series at z = t if and only if the denominator polynomial q(x) (in lowest terms) factors 
into linear factors over the rationals. (Theorem |5.2j .) We show that if all the roots of q(x) are 
distinct, then such special values are either rational or transcendental, using Baker's results on 
linear forms in logarithms, in Theorem a result also obtained in Adikhari, Saradha, Shorey 
and Tijdeman |TJ. We summarize other known results on irrationality or transcendence of 
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special values of G-functions of the type in Theorem 5.2. It is interesting to observe that every 



one of the many examples given in M is a special value of a G-function. Many other interesting 



examples of such constants were known earlier, for example in 1975 D. H. Lehmer [26, p. 139] 
observed that 

OO 

El _ 7T 

_ Q (ra+l)(2ra + l)(4n + l) ~ 3" 

In §6 we compare "Hypothesis A" with a conjecture of Furstenberg in ergodic theory, which 
concerning measures that are ergodic for the joint action of two multiplicatively independent b- 
transformations. Both conjectures have similar conclusions, though there seems to be no direct 
relation between their hypotheses. Bailey and Crandall have found examples of arithmetical 
constants which have the property of being B B P-numbers to two multiplicatively independent 
bases. This suggests that one should look for further conditions under which the two conjectures 
are more directly related. 

In §7 we make concluding remarks. We describe an empirical taxonomy of various classes 
of arithmetical constants, and formulate some alternative classes of arithmetical constants as 
candidates for inclusion in "Hypothesis A." 

2. Radix Expansions 

We consider radix expansions to an integer base b > 2. They are obtained by iterating the 
b-transformati on 

T b (x) = bx (mod 1) . (2.1) 
Given a real number xq £ [0, 1), as initial condition, we produce the sequence of remainders 

x n+1 = bx n (mod 1) , (2.2) 

with < x n +i < 1. That is, 

x n+ i = bx n - d n+ i (2.3) 

where 

d n +i = d n+1 {x ) = [bx n \ G {0, 1, . . . , b - 1} (2.4) 

is called the n-th digit of 0. The forward orbit of xq is + {xq) = {x n : n > 0} and we call {x n } 
the remainder sequence of the 6-expansion. Iterating (|2.3|) n + 1 times yields 

x n +i = b n+1 x - d n+1 -bd n b n d x . (2.5) 

Dividing by b n+1 yields 

n 

i=l 

Letting n — > oo yields the b- expansion of xq, 

oo 

x = J2 d i( x o) b ~ i > ( 2 - 6 ) 

3=1 
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which is valid for < x < 1. For 9 G M we take x = 9 - [9\ and d (9) = [9\ G Z, thus 
obtaining the representation 

oo 

= d o (0) + X>(0)6- j , (2.7) 

i=i 

which is called the b- expansion of theta. Note that (|2.5| ) gives 

x n = b n x (mod 1) = b"9 (mod 1) (2.8) 

in this case. 

The following property than an initial condition 9 may have concerns the topological dy- 
namics of the 6-transformation for its iterates. 

Definition 2.1 A real number 9 G [0, 1) is digit-dense to base b if, for every m > 1, every legal 
digit sequence of digits of length m occurs at least once as consecutive digits in the 6-expansion 

oo 

9= Z d n (9)(3- n . 

n=l 

The following property that an initial condition 9 may have concerns the metric dynamics 
of the 6-transformation for 9. It is well known that the 6-transformation has the uniform 
measure (Lebesgue measure) on [0, 1] as its unique absolutely continuous invariant measure. 

Definition 2.2 A real number 9 G [0, 1) is normal to base b if for every m > 1 every digit 
sequence d\d 2 ■ ■ ■ d m G {0, 1, . . . , d — l} m occurs with limiting frequency b~ m , as given by the 
invariant measure [iheb- 

Recall that 

HLeb{{xo : rfi(xo) • • • dn(x ) = d x d 2 ■ ■ ■ d m }) = b~ m , 

where fiLeb(S) denotes the Lebesgue measure of S. It is well known that, for each b > 2, the 
set of 9 G [0, 1] that is normal to base b has full Lebesgue measure. 

The properties of the digit expansion {d n (9) : n > 1} can be extracted from the remainder 
sequence {x n }. The following result is well known. 

Theorem 2.1 Given an integer base b > 2 and a real number 9 G [0,1]. 

(1) 9 is digit-dense to base b if and only if its remainder sequence {x n {9) : n > 1} to base b 
is dense in [0, 1] . 

(2) 9 is normal to base b if and only if its remainder sequence {x n : n > 1} to base b is 
uniformly distributed in [0, 1]. 

(3) 9 has an eventually periodic b-expansion. if and only if its remainder sequence {x n : n > 
1} to base b has finitely many limit points. This condition holds if and only if {x n : n > 1} 
eventually enters a periodic orbit of the b-transformation, i.e. x m = x m+p for some m, 
p > 1. These equivalent conditions hold if and only 9 is rational. 
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Proof. (1). The set I(d x d 2 ■ ■ ■ d m ) := {9 e [0, 1] : d x {9) ■ ■ ■ d m {9) = d x ■ ■ ■ d m } is a half-open 
interval [a, a + b~ m ) of length b~ rn , and the b m intervals partition [0, 1]. Digit-denseness implies 
there exists some Xk G I{d\ ■ ■ ■ d m ). This holds for all m > 1 and generates a dense set of points. 

(2) . If 9 has {x n : n > 1} is uniformly distributed (mod 1) then the correct frequency of 
points occurs in each interval I{d\ ■ ■ ■ d m ), and this proves normality of 9. For the converse, 
one uses the fact that I{d\ ■ ■ ■ d m ) is a basis for the Borel sets in [0, 1). 

(3) . The key point to check is that if the limit set of {x n : n > 1} is finite, then this finite 
set forms a single periodic orbit of the ^-transformation, and some x n lies in this orbit. We 
omit details, cf. Bailey and Crandall [||, Theorem 2.8]. ■ 

Remark. Most of the results above generalize to the ^-transformation Tp(x) = (3x (mod 1) 



for a fixed real (3 > 1; these maps were studied by Parry [31]. Associated to this map is the 
notion of a (5-expansion for any real number 9, in which the allowed digits are {0, 1, 2, ... , \J3\}. 
Not all digit sequences are allowed in /^-expansions, but the set of allowed digit sequences 



was characterized by Parry [31|, see Flatto et al. [17| for other references. One defines a 
number 9 to be digit-dense to base (3 if every allowable finite digit sequence occurs in its (3- 
expansion.. There is a unique absolutely continuous invariant measure dfi of total mass one for 
the /3-transformation, and one defines a number 9 to be normal to base (3 if every finite block 
of digits occurs in its /3-expansion with the limiting frequency prescribed by this invariant 



measure. With these conventions, Theorem 2.1 remains valid for a general base (3, except 



that Theorem 2.1(3) must be taken only as characterizing eventually periodic orbits of the 
/^-transformation. That is, the final assertion in (3) that 9 is rational must be dropped; it does 
not hold for general (3. For results relating normality of numbers in different real bases /3, see 



Brown, Moran and Pollington [12| 



3. Perturbed Radix Expansions 

Let b > 2 be an integer, and let {e n : n > 1} be an arbitrary sequence of real numbers 
satisfying 



lim e n = . (3.1) 



Set 



9 = 9(b,{e n }):=J2e n b- n . (3.2) 
n=l 

We can study the real number 9 using a perturbed b-expansion associated to the sequence {e n }. 
The perturbed b -transformation on [0, 1) is the recurrence 

Vn+i = by n + e n+ i (mod 1) , (3.3) 

with < Hn+i < 1 and with given initial condition y$. That is, 

Vn+i = by n + e n+ i - d n+ i, (3.4) 
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where 

d n+1 = [by n + e n +ij G Z (3.5) 

is the (n + l)-st digit of the expansion. The digit sequence d n = d n (yo) and remainder sequence 
{tin : n > 0} depend on the initial condition yo. Since e n — > 0, for all sufficiently large n, one 
has d n G {—1, 0, 1, . . . , b — 1, 6}. Now (|3.4|) iterated n + 1 times yields 

n 

y n+ i = e„+i + be n + ■ ■ ■ + 6 n ei + &™ +1 y - E <4-j^' • (3.6) 

3=0 



Dividing by b n+1 yields 



E J i b_i = E e i 6_i + " b_n " Wi) • (3-7) 

3=1 3=1 



Letting n — > oo yields the perturbed b- expansion 



y + e = Y,dj(yo)b' j , (3. 
i=i 



valid for < yo < 1. We write y n = y n (yo) for the remainder sequence in (|c 

The perturbed b-expansion {d*(#) : n > 1} for given by ( |3.2| ) is obtained by choosing 

the initial condition yo = 0, i.e. d*(#) := d n (0). We also have the perturbed remainders 

{y* n {9) : n > 1} given by y*(0) = y„,(0). 

The main observation of this section is that the remainders of the perturbed 6-expansion 

of such 9 are related to the remainders of their 6-expansion. 

Theorem 3.1 Let b > 2 be an integer and let 9 := YlnLi e nh~ n , where e n are real numbers 
with e n — > as n — > oo. Lei {y^(#) : n > 1} denote the associated perturbed remainder sequence 
of 9, and {x n (9) : n > 1} denote the remainder sequence of its b-expansion. If 

oo 

t n :=Y,£n +j b- j , (3.9) 
i=i 

^nW=y;W + tn (modi). (3.10) 

The orbits {x n (9) : n > 1} and {y^(#) : n > 1} asymptotically approach each other on the 
torus T = R/Z as n —* oo. 

Proof. Since yo = 0, formula (|3.6D gives 



y„ + i = E& n ~^i (modi). (3.11) 

i=i 



7 



Now 

oo n 
y=l j=l 

Thus 



b n 9 = y n + t n (mod 1) . (3.12) 



For the 6-expansion, ( p.8[ ) gives b n 9 = x n (mod 1), and combining this with ( 3.12j ) yields 



Since e n — > as n — > oo, we have t n — > as n — > oo. Thus |x n (#) — 2/^(6*)! — > on T as 
n — ► oo. Note that on T = R/Z the points e and 1 — e are close. ■ 

Lemma 3.2 Let {x n : n > 1} and {y n : n > 1} be any two sequences in [0, 1] with x n = y n + $n 
(mod 1) with 5 n — > as n — > oo. 

fij T/ie sequences {x n : n > 1} and {y n : n > 1} /iai>e t/ie same seis o/ /irm£ points, provided 
the endpoints and 1 are identified. 

(2) The sequence {x n : n > 1} is uniformly distributed (mod 1) if and only if {y n : n > 1} 
is uniformly distributed (mod 1). 

Proof. (1) This is clear since x n . — ► ^ implies y n ^. — ► if) and vice-versa, except at the endpoints 
ip = or 1, which, by convention, we identify as the same point. 



(2) This is well known, see Kuipers and Niederreiter 25, Theorem 1.2, p. 3] 



One can compare the 6-expansion {d n {6) : n > 1} and the perturbed 6-expansion {d* (9) : 
n > 1} of such 6. We have 

dn{Q) = [bx n -l\ 

d* n (0) = [b n -i + £nj = [b(x n -i + t n _i(mod 1)) + e n \ . 

Since t n — > and e n — > as n — > oo, one expects that "most" digit values of the two expansions 
will agreeQ, i.e. d n (9) = d^(9) for "most" sufficiently large values of n. However there is still 
room for there to be infinitely many n where d n {9) ^ d^(9). 

We next consider perturbed 6-expansions having a finite number of limit points, and show 
that they correspond to rational 9. 

Theorem 3.3 Let b > 2 be an integer and let 9 = ^n^i e nb~ n with e n a sequence of real 
numbers with e n — > as n — > oo. The following conditions are equivalent. 

(i) 9 € Q. 

(ii) The remainders : n > 1} of the perturbed b-expansion of 9 have finitely many limit 
points in [0, 1] . 



lr This is an unproved heuristic statement. It is an open problem to prove that a natural density one proportion 
of all n have d n (6) = d^(9). 
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(Hi) The orbit : n > 1} of the perturbed b-transformation asymptotically approaches 

a periodic orbit {x^ : < k < p} of the b-transformation, with Tf,(xk) = Xfc+i and 
Tb(x p ) = xq and for < j < p — 1, such that 

Un = Xj + 5 n (mod 1) if n = j (mod p) (3.13) 

with 8 n — » as n — > oo. 



Proof. (i)=^(ii). By Theorem 2.1 if 9 E Q the remainders {x n (8) : n > 1} of the b- 
transformation have finitely many limit points. By Theorem ^O] and Lemma we conclude 
that {yn(0) ■ n > 1} has the same set of limit points. 

(ii) =>(iii). By Theorem 3.1 and Lemma 3.2 the limit points of {y^(#) : n > 1} are the same 
as {x n {6) : n > 1}. By Theorem 2A such limit points must form a periodic orbit of the 
^-transformation. 

(iii) =r-(i). The values {yj^(^) : n > 1} have limit points the periodic orbit {xj : 1 < j < n} of 
T b . By Theorem 0> ^ follows that G Q. ■ 



Remarks. (1). Any real number 9 has some perturbed 6-expansion satisfying the hypotheses 
of Theorem |3.1|, so in a sense these expansions are completely general. It follows from Theo- 



rem |3.3| that Hypothesis A cannot be valid for all such 9, since there exist irrational 9 that are 
not normal numbers. 

(2). The rationality criterion of Theorem |3.3| is not directly testable computationally, unless 
all e n = for n > uq; the latter case essentially is the same as that of a 6-transformation. 
When infinitely many e n ^ 0, then the points {y^(#) : n > 1} stay outside the periodic orbit 
for infinitely many values of n, and the role of the {e n } is to compensate for the expanding 
nature of the map T(x) = bx (mod 1) by providing negative feedback to push the iterates 
closer and closer to the periodic orbit. 



(3). Theorem 3.1 does not extend to /^-expansions for non-integer (3. One can consider 



9 = 9((3,{e n }) :=X> n /T 



(3.14) 



n=l 



and define an associated perturbed /3-transformation in the obvious way. However when (3 is 
not an integer the analogue of Theorem 3T fails to hold, since ( |3.12 ) is no longer valid. In 



particular, Theorem 3.1 does not extend to rational (5 



£ > 1, with a > 1. 



4. BBP-Numbers and Hypothesis A 

We consider expansions of the following special form. 

Definition 4.1 A BBF '-number to base b is a real number 9 with a representation 

P( n ) 



E 



(4.1) 



in which b > 2 is an integer and p{x), q(x) £ Z[x] are relatively prime polynomials, with 
q{n) ^ for each n £ Z>q. We call (f4.1[) a BBP-expansion to base b. 
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Bailey, Borwein and Plouffe |5|, p. 904] introduced this class of numbers, proving that 
for them the <i-th digit is computable^ in time at most 0(d\og ^ d) using space at most 
0(log ^^ d), which is the complexity class SC*, a subclass of SC, see p. 127]. 

We mainly consider BBP-numbers that satisfy the extra condition 

deg(q(x)) > deg(p(x)) . (4.2) 

This condition guarantees that e n = — > as n — ► oo, which allows Theorem |3.1| to be 
applicable. We now formulate two hypotheses, whose conclusions are in terms of topological 
dynamics and metric dynamics, respectively. The second of these is "Hypothesis A" of Bailey 
and Crandall [§. 

Weak Dichotomy Hypothesis. Let there be given a perturbed b-transformation with c n — 
|M with p(x), q(x) £ 7L\x\ and deg(q(x)) > deg(p(x)). Then the orbit {y n : n > 1} for 
9{b, {e n }) either has finitely many limit points or else is dense in [0, 1]. 



Strong Dichotomy Hypothesis Let there be yiven a perturbed b-transformation with e n — 
||^y with p(x), q(x) £ 7L\x\ and deg(q(x)) > deg(p(x)). Then the orbit {y n : n > 1} for 
9(b, {e n }) either has finitely many limit points or is uniformly distributed on [0, 1]. Equivalently, 
in measure theoretic terms, the measures fiN = ~kYlk=idy k converge in the vague topology as 
N — > oo to a limit measure fi, which is an invariant measure for the b-transformation, and 
which is either a measure supported on a finite set or else is Lebesgue measure on [0, 1]. 

Bailey and Crandall Q essentially established the following result. 
Theorem 4.1 Let 9 be a BBP -number to base b whose associated BBP expansion satisfies 

deg(q{x)) > deg(p{x)) . (4.3) 

Then the following conditional results hold. 

(1) The Weak Dichotomy Hypothesis implies that 9 is either rational or digit-dense to base 

b. 

(2) The Strong Dichotomy Hypothesis implies that 9 is either rational or a normal number 
to base b. 



Proof. The condition (4.3) guarantees that e n = — » as n — > oo. Thus Theorem |3.1| 



applies to the i?i?i- > -number 

p(n) 



E 



1 o{n) 



(1) By the Weak Dichotomy Hypothesis the limit set of {y^(#) : n > 1} is dense in [0, 1]. 
Now Lemma |3.2| (1) implies that 6-expansion remainders {x n (9) : n > 1} are dense in [0,1]. 
Theorem |2.1| (1) then shows that 9 is digit-dense. 



Bailey, Borwein and Plouffe use the convention that "computing the d-th digit" means computing is an 
approximation to b d 9 (mod 1) that is guaranteed to be within a specified distance to it (mod 1). Usually this 
determines the d-th digit, but it may not, near the endpoints of the digit interval. 
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(2) By the Strong Dichotomy Hypothesis : n > 1} is uniformly distributed in [0, 1]. 

Now Lemma |3.2| (2) implies that {x n {6) : n > 1} is uniformly distributed in [0, 1]. Now is 
normal to base b by Theorem [O] (2). ■ 

Bailey, Borwein and Plouffe pi] and Bailey and Crandall 0] give many examples of BBP- 



numbers satisfying (4.2) where the associated real number 9 is known to be irrational. For 
example for various b one can obtain tt, log 2, £(3) etc. They also observe that £(5) is a BBP- 
number, to base b = 2 60 , but it remains an open problem to decide if £(5) is irrational. All the 
examples they give of BB P-numbers are actually of a special form: they are "special values" 
of G- functions defined over Q, as we discuss next. 

5. Special Values of G-Functions 



The notion of G-function was introduced by Siegel [37| in 1929. 
Definition 5.1 A power series 



f(z) = Y j a n z n (5.1) 



n=0 

defines a G-series over the base field Q if the following conditions hold. 

(i) Rational coefficients condition. All a n £ Q so we may write a n = with p n ,q n G Z 
with (p n ,q n ) = 1 and q n > 1. 

(ii) Local analyticity condition. The power series f{z) has positive radius of convergence 
Too, and for each prime p the p-adic function f p (z) := ^2^L a n z n viewing a n £ Q C Q p has 

positive radius of convergence r p in C p , where C p = Q p is the completion of the algebraic 
closure of Q p . 

(iii) Linear differential equation condition. The power series f(z) formally satisfies a ho- 
mogeneous linear differential equation in D = 4- with coefficients in the polynomial ring Q[zj. 

(iv) Growth condition. There is a constant C < oo such that 

g n :=lcm(qi,q 2 , . . . ,q n ) < C n (5.2) 

for all n > 1. 

There is an extensive theory of G- functions, see Bombieri Q, Andre [0] and Dwork, Geroth 
and Sullivan |l4|]. For the general definition of a G-function over an algebraic number field K 



see Andre |2|, p. 14], or Dwork et al. [14]. G- functions have an important role in arithmetic 
algebraic geometry, where it is conjectured that G- functions are exactly the set of solutions 
over Q[z] of a geometric differential equation over Q, as defined in Andre [Q, p. 2]. In any case it 
is known that the (minimal) homogeneous linear differential equation satisfied by a G-series is 
of a very restricted kind: it must have regular singular points, and these must all have rational 
exponents, by a result of Katz, cf. Bombieri [^, p. 46] and Bombieri and Sperber ||. (The 
growth condition (iv) plays a crucial role in obtaining this result.) It follows that a G-series 
analytically continues to a multi- valued function on P X (C) minus a finite number of singular 
points, cf. Ill p. xiv]. We call this multi- valued function a G-function. 
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It is known that the set Qk of G-series defined over a number field K form a ring over K, 
under addition and multiplication, which is also closed under the Hadamard product 

oo 

fmg(z) = Y,a n b n z n , (5.3) 

n=0 

see ]|, Theorem D, p. 14]. 

Definition 5.2 A special value of a G -function defined over K is a value f(b), where b E K, 
which is obtained by analytically continuation along some path from to b that avoids singular 
points. 

Siegel [[}?]] introduced G-functions and observed that irrationality results could be proved 
for their "special values", but did not give any details. Bombieri ]7j developed the theory of 
G-functions and gave explicit irrationality criteria in specific cases (his Theorem 6) for points 
close to the center of the circle of convergence of the G-series, as a by-product of very general 
results. 

It is easy to show that each -B-BP-number is a special value of a power series on Q that 
satisfies conditions (i)-(iii) of a G-series. They do not always satisfy the growth condition 
(iv), however, and in a subsequent result we give necessary and sufficient conditions for the 
condition (iv) to hold. 

Theorem 5.1 Let R(x) = |M E Q(x) with p(x), q(x) E Q[x] with (p(x),q(x)) = 1 and with 
q(n) for all n > 0, and set 

Let fp(z) be the p-adic power series obtained by interpreting ||^y E Q C Q p . Then the power 

series f(z) satisfies a homogeneous linear differential equation in with coefficients in Q[z] ; 
and f(z) has positive radius of convergence in C and f p (z) has a positive radius of convergence 

in C p = Q p for all primes p. 



Proof. For the first assertion, let p{x) = Sj=o a j x ^ ana - l( x ) = Sj=o bjX^ . Then the operator 

3=0 

has the property that 

Df(z) = 0. (5.6) 

Indeed one has 



n=0 j=0 



Z 
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where a'- are defined by the polynomial identity 

3=0 3=0 V/ 

Multiplying this rational function by (1 — z) lJrl yields a polynomial of degree I in z, which is 
annihilated by jTfi > an d this verifies ( |5.6| ). 

For the second assertion, the power series expansion of f(z) clearly has radius of convergence 
1 in C. It is easy to establish that the the p-adic series f p (z) has a positive radius of convergence 
on some p-adic disk around zero since \q{n)\ < cn d cannot contain more than cd log n factors 
of p. m 

We now give necessary and sufficient conditions for a power series arising from a BBP- 
number to be a G-series. 

Theorem 5.2 Let R(x) = |£4 G Q(x) with p(x), q(x) £ Q[x] with (p(x),q(x)) = 1 and with 

q{n) 7^ for all n > 0, and set f(z) = Yl^Lo f^ 2 ™ ■ Then the power-series f(z) is a G -series 
(necessarily defined over Q) if and only if q(x) factors into linear factors in Q[x]. 



Proof. Suppose first that q(x) factors into linear factors over Q, say 

r 

q(x) =A\\L j (x) 
i=i 

with Lj(x) = IjX + rrij with lj,mj £ 7L with (lj,mj) = 1. To show f(z) is a G-series, by 
Theorem |5.1| it suffices to we check the growth condition (iv) . Now 

lcm(gi,g 2 , • • • ,q n ) < \cm(q(l), q(2), . . . , q{n)) 

r 

< |A|IJlcm(^(l),---,^i(n)) (5.7) 

where Lj(n) = IjX + rrij. It is well-known that 

log(lcm[l,2, . . . ,m]) = ^ logp 

{P,3-P 3 <m} 
m 

= J^A(n) = m + 0{m) (5.8) 

n=l 

by the prime number theorem. This yields 

lcm[l,2,...,m] = e m ( 1 +°( 1 )) (5.9) 

as m — > oo. This gives a bound 

lcm(Lj (1), Lj(n)) < lcm(l, 2, . . . , \lj\n + \rrij\) 

< e (|ij|n+l"»j|)(l+o(l)) . 
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Substituting this in (5.7) implies condition (iv). 



For the opposite direction, we will show that if q(x) does not factor into linear factors over 



then condition (iv) does not hold. Nagell [28] showed that if q(x) G Z[a?] is an irreducible 



polynomial of degree d > 2, then there is a positive constant c(d) with the property that for 
any e > there is a positive constant C(e) such that 

lcm( 9 (l), q(2), q{n)) > G(e)n (c(d) - e)n (5.10) 

holds for all n > 1. One can prove this result with c(d) = ^zr- Such a lower bound applies to 
any denominator q(x) that does not split into linear factors over Q. To complete the argument 
one must bound the possible cancellation between the numerators p(n), and denominators 
q(n). If (p(x), q(x)) = 1 over Z[x], then 

n 

Y[gcd(p(j),q(j))<C n , (5.11) 

i=i 

for a finite constant C = C (p(x) , q(x)) . This follows since 

gcd(p(n),g(n)) < C 

holds for all n, for a suitable C. To see this, factor p(x) = Y\(x — on) and q(x) = Y\(x — /3j), 
with Oj /3j for all Then one has, over the number field K spanned by these roots, 

ideal — gcd((n — «j), (n — 0j)) | («j — /3j). (5-12) 

Taking a norm from -fT/Q of the product of all these ideals gives the desired constant C. ■ 

Remarks. (1) It is an interesting open question to determine what is the largest value of 
c(d) allowed in (fTIoD . One can prove that it cannot be larger than d — 1. 



(2) There are many more G-functions defined over Q than those given in Theorem |5.2| . 
The set of G-functions defined over Q is closed under multiplication, so that (log(l — z)) 2 ) is a 
G-function, but its power series coefficients around z = are not given by a rational function. 
Also, for rational a, b, c the Gaussian hyper geometric function 



oo 



71=0 



is a G-function which is not of the above kind for "generic" a, b, c, see Andre g. 

According to the results of §4, the conclusion of "Hypothesis A" is really a statement about 
irrational BBP- numbers. There is a good deal known about the irrationality or transcendence 



of the special values of the G-series covered in Theorem 5.2, a topic which we now address. 
Theorem 5.3 Let R{x) = £ Q(x) with p(x), q(x) £ Q[x] with (p(x),q(x)) = 1 and with 



q{x) 

(n) 7^ for all n > 0, and set 



m = E 



P( n ) z r. 



q(n 
n=0 ^ y 



If q(z) factors into distinct linear factors over Q, then for each rational r in the open disk of 
convergence of q{z) around z = the special value f(r) is either rational or transcendental. 
Furthermore there is an effective algorithm to decide whether f(r) is rational or transcendental. 
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Proof. We only sketch the details, since a similar result has been obtained by Adhikari, 
Saradha, Shorey and Tijdeman [|J, see also Tijdeman [08| Theorem 6]. 

By expanding R{x) in partial fractions, under the hypothesis that q(x) splits in linear 
factors over Q one obtains an expansion of the form 

s 

R(x) =Po(x) + 



1 x - r i 
3 =i j 



in which po(x) G Q[x], and each Cj,rj £ Q. In fact rj £ Z<>o> so all denominators q{n) ^ 0. 

Pi 
H 



Now if rj = then one has a decomposition, 



Yl rTTT^ = + Yj log(l - exp(-^-)z), 

'bin (J n 

n=0 J fc=l ^ 

in which Pj(z) is a polynomial with rational coefficients, while the coefficients (5j are effectively 
computable algebraic numbers in the field Q(exp(^-)). It follows from this that one can ex- 
press the function f(z) as a finite sum of terms of the form nd^yj with rational coefficients 
plus a finite sum of terms of the form — /3 ? - ) fclog(l — ctjz), with f3j,atj effectively computable 
algebraic numbers. The non-logarithmic terms all combine to give a rational function Rq(z) 
with coefficients in Q. Given a rational r with < \r\ < 1, it follows that f(r) is a finite sum 
of linear forms in logarithms with algebraic coefficients, evaluated at algebraic points. Using 
Baker's transcendence result on linear forms in logarithms (Baker || Theorem 2.1]), f(r) is 
transcendental if and only if the sum of all the logarithmic terms above is nonzero. There is 
also an effective decision procedure to tell whether this sum is zero or not. If the logarith- 
mic terms do sum to zero, then the remaining rational function terms sum up to the rational 
number f(r) = Ro(r). ■ 

The case where q(x) factors into linear factors over Q but has repeated factors is not covered 
in the result above. This case includes the polylogarithm Li^z) = Y^=i *n °f order k, for each 
k > 2. Various results are known concerning the irrationality of such numbers. For example, 
Lifc(^) is irrational for all sufficiently large integers b, see Bombieri ]?]]. In fact it is known 
that the set of numbers l,Lii(|), ...,Li n (|), with Lii(z) = log(l — z), are linearly independent 

over the rationals whenever \p\ > 1 and \q\ > (4n) n ( n-1 )|p| n , according to Nikishin (3(J]. For 
poly logarithms one has Li^(l) = C(^)> a l so on the boundary of the disk of convergence. It 
is not known whether is irrational for odd k > 5, although a very recent result of T. 
Rivoal 1 35] shows that an infinite number of £(fe) for odd k must be irrational. 



6. Invariant Measures and Purstenberg's Conjecture 

It is well known that for single expanding dynamical system, such as the 6-transformation 
Tf, , there always exist chaotic orbits exhibiting a wide range of pathology. For example, there 
exist uncountably many 6 £ [0, 1] whose 2-transformation iterates {x n } satisfy 

1 24 

— < x„ < — for all n > , 
25 25 ~ ' 
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see Pollington |3^]. One can obtain ergodic invariant measures of supported on the closure 
of suitable orbits, which for example may form Cantor sets of measure zero. 

If one considers instead two ^-transformations, say and Tj, 2 , with multiplicatively in- 
dependent values, i.e. which generate a non-lacunary commutative semigroup S = (Tb 17 Tb 2 ), 
then the set of ergodic invariant measures for the whole semigroup is apparently of an ex- 
tremely restricted form. Furstenberg has proposed the following conjecture, suggested as an 
outgrowth of his work on topological dynamics, cf. Furstenberg [18, Sect. IV]. It is explicitly 
stated in Margulis [27, Conjecture 4]. 



Furstenberg's Conjecture. Let a, b > 2 be multiplicatively independent integers. The only 
Borel measures on [0, 1] that are simultaneously invariant ergodic measures for T a (x) = ax 
(mod 1) and T^{x) = bx (mod 1) are Lebesgue measure and measures supported on finite sets 
which are periodic orbits of both T a and T^. 



Various results concerning this conjecture appear in Rudolph |3y], Parry [32], Host p2| 



and Johnson [23]. In particular, if there is any exceptional invariant measure violating the 
conjecture, it must have entropy zero with respect to Lebesgue measure. 

Furstenberg's conjecture involves some ingredients similar to "Conjecture A", and its con- 
clusion involves a dichotomy similar to that in "Conjecture A." This makes it natural to ask if 
there is any relation between the two conjectures. At present none is known, in either direction. 

One may look for PPP-numbers 6 Q which have properties similar to that expressed 
in the hypothesis of Furstenberg's conjecture , i.e. which possess BB P-expansions to two 
multiplicatively independent bases. It is known that there exist irrational PPP-numbers 
9 = YlnLi R{n)b~ n which do possess BB P-expressions to two multiplicatively independent 
bases. For example, Bailey and Crandall pi] observe that 6 = log 2 has this property, on taking 



and R{x) 



and 



3 2 and R(x) 



1 

X 

6 



2s - 1' 

see j|, eqn (4), and (10)]. They also observe that 6 = it 2 has this property, as it possesses 



PPP-expansions to bases b = 2 and b = 3 4 , the latter one found by Broadhurst [11, eqn. 
(212), p. 35]. 



Question. Do all PPP-numbers which are special values of G-functions have BBP- 
expansions in two multiplicatively independent bases? 

To make tighter a possible connection between the two conjectures, one can ask for which 
numbers does the following weaker version of "Hypothesis A" hold. 

Invariant Measure Hypothesis Every BBP-number to base b has b -transformation it- 
erates {x n } that are asymptotically distributed according to a limiting measure on [0,1]. 
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It would be interesting to find extra hypotheses on a class of arithmetical constants under 
which a precise connection can be established between "Hypothesis A" and Furstenberg's 
conjecture. 

7. Concluding Remarks 

Many of the examples of arithmetical constants arise as special values of G-functions defined 
over the rationals, or at least "special values" of functions satisfying linear differential equations 
with polynomial coefficients in Q[x]. Based on the known results, one may empirically group 
these constants into three classes, of apparantly increasing order of difficulty of establishing 
irrationality or transcendence results. 

(1) . special values of G-functions /(-) defined over the rationals, with - inside the disk of 
convergence of the G-series. 

(2) . "singular values" /(l) of such a G-function, which are values taken at a singular point 
of the associated (minimal order) linear differential equation, on the boundary of the disk of 
convergence of a G-series, at which the G-expansion converges absolutely. 

(3) . "renormalized singular values," which are the constant terms in an asymptotic expan- 
sion of a G-function around a singular point. 

In this hierarchy, an arithmetical constant may occur as more than one type. For example, 

2 

^g- = C(2) = Li2(l) occurs as a number of type (2), but it is also realized as a number of type 
(1), which falls in the class of constants considered in this paper. It is a nontrivial problem to 
determine what is the lowest level in the hierarchy a given constant belongs. 

Various constants of types (1) and (2) appear in the renormalization of massive Feynman 
diagrams, see Broadhurst and Groote, Korner and Pivovarov plfl , who cite Li4(|) as such a 
constant. Multiple zeta values and polylogarithms give many examples of type (2), see Borwein 
et al. @ , [|h| . Many of the most interesting arithmetical constants naturally arise as constants 
of type (2) and (3). For examples, the values ((k) = Lifc(l) appear as constants of type (2), 
while Euler's constant appears as a type (3) "renormalized" value at z = 1 of Lii(z). The 
problem of showing the linear independence of all odd zeta values C(2n + 1) over the rationals 
has recently been of great interest from connections with various conjectures in arithmetical 
algebraic geometry, see Goncharov |2(J. Many other examples of type (2) and (3) constants 
appear in Lehmer [26] and Flajolet and Salvy I am not aware of any irrationality or 



transcendence results proved for a constant of type (3). 

One can extend the hierarchy above outside the class of G-functions. E. Bombieri observes 
that the power series 

CO ^ 

h(z) = y . , - z n 

^ n(n 2 + 1) 

71=1 

of BBP-type, which is not a G-series, has special value at z = 1 given by 



2 

The value z = 1 lies on the boundary of the disk of convergence of the power series for this 
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function, and corresponds to type (2) above. Another example is 

(-1)" _ 2tt i 
^ n 2 + 1 e w - e _7r ' 

n=l 

see Flajolet and Salvy]i~6|, p. 18], who give many other interesting examples. 

The relevant special values of a rational power series for the approach of Bailey and Cran- 
dall to apply are z = r for integer b > 2, where the disk of convergence of the associated power 
series has radius 1. One observes that the theory of G-functions provides irrationality results 
for rational values z = § , without regard for whether a = 1 or not. This suggests the following 
question. 



Question. Given a rational value z 



f , with 1 < 



a\ < |6|, is there an associated dynamical 



system (possibly higher dimensional) for which an analogue of Theorem ^3 holds, relating the 
dynamics of one orbit to the /^-expansion of 9, with (3 = 



At present there seems to be no evidence that strongly favors a particular class of arith- 
metical constants for which "Hypothesis A" might be expected to hold. The discussions of §5 
and §6 suggest that one might consider the following classes. 

(1) . The largest class is the set of "special values" of power series f(z) defined over Q at 
z = ■j, arising from solutions of Df(z) = for some D G W := Q[z, ^], whose power-series 
coefficients a n — ► as n — > oo. This class includes all BBP-numbers. 

(2) One could restrict to the subclass of special values z = \ of G-functions defined over the 
rationals. However we know of no compelling reason to restrict to special values of G-functions. 

(3) The smallest class consists of a class of arithmetical constants which satisfy extra 
conditions analogous to the hypotheses of Furstenberg's conjecture. These consist of those 
constants which are BB P-numbers to at least two multiplicatively independent bases. One 
might add the further restriction that they also be special values of G-functions. As noted in 
§6, this class includes tt 2 and log 2. 
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